翻訳と辞書 |
Dot product representation of a graph : ウィキペディア英語版 | Dot product representation of a graph A dot product representation of a simple graph is a method of representing a graph using vector spaces and the dot product from linear algebra. Every graph has a dot product representation.〔.〕〔.〕〔.〕 == Definition == Let ''G'' be a graph with vertex set ''V''. Let ''F'' be a field, and ''f'' a function from ''V'' to ''F''''k'' such that ''xy'' is an edge of ''G'' if and only if ''f''(''x'')·''f''(''y'') ≥ ''t''. This is the dot product representation of ''G''. The number ''t'' is called the dot product threshold, and the smallest possible value of ''k'' is called the dot product dimension.〔
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Dot product representation of a graph」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|